Improving path duration in high mobility vehicular ad hoc networks

1570-8705/$ see front matter 2012 Elsevier B.V http://dx.doi.org/10.1016/j.adhoc.2012.04.009 ⇑ Corresponding author. Address: Universidade N de Caparica, Portugal. E-mail address: [email protected] (R. Oliveira). 1 The source code of a modified version of OLS topology control scheme, entitled Long Duration Path written for the network simulator ns-2.33 and is ava http://tele1.dee.fct.unl.pt/people/rado/downloads/ldp In this paper, we consider a high-speed highway mobility scenario, where the available knowledge about the network’s topology is used to improve the routing path duration. The improvement is mainly due to the use of a topology control algorithm, which increases the path duration by decreasing the probability of path breaks. For network regions having an enough density of vehicles, the packets are preferentially routed over the oldest links created by the vehicles moving in the same direction. For smaller values of vehicles’ density, the routing preferentially uses the most recent links created in both moving directions. This choice is shown to increase the routing path duration. The topology control scheme here proposed can be easily integrated in the existing routing protocols: we describe how to integrate it in the Optimized Link-State Routing Protocol (OLSR). We compare the performance of our approach with other routing protocols for different values of vehicles’ density. The comparison includes end-to-end path delay, path availability and path length (in number of hops). Finally, we evaluate the path duration achieved with our approach, concluding that it exhibits a significant improvement over the most relevant topology and position-based routing protocols. 2012 Elsevier B.V. All rights reserved.